Năm 1226, Công tước Konrad I của Masovia yêu cầu hỗ trợ chống lại người Phổ và các bộ lạc Baltic khác, bao gồm cả người Skalvian sống dọc theo sông Neman (Memel). Vào tháng 3 năm 1226, Hoàng đế La Mã thần thánh Frederick II đã ban hành Golden Bull của Rimini, với điều kiện các Hiệp sĩ Teutonic sẽ sở hữu những vùng đất vượt ra khỏi biên giới Masovia để đổi lấy việc bảo vệ Masovia. Sau các cuộc nổi dậy của các bộ lạc Phổ Baltic năm 1242 đến 1274 đã thất bại, Dòng đã chinh phục nhiều Balts phía tây còn lại ở Tiểu bang Litva, bao gồm cả người Skalvia, Nadruvia và Yotving. Năm 1252, Dòng đã xây dựng Lâu đài Memel nơi dòng sông Dangė chảy vào sông Neman, ở đầu phía bắc của Spit Curonia. Năm 1422, sau nhiều thế kỷ xung đột, Dòng và Liên minh Litva Ba Lan đã ký Hiệp ước Melno, nơi xác định biên giới giữa Phổ và Litva. Mặc dù Đại công tước Vytautas của Litva muốn biên giới cùng tồn tại với sông Neman, biên giới hiệp ước bắt đầu ở phía bắc Memelberg và chạy về phía đông nam đến Neman. Biên giới này duy trì cho đến năm 1918. Sau khi Hiệp ước Melno được ký kết, nhiều người Litva đã quay trở lại miền bắc nước Phổ, nơi được gọi là Tiểu bang Litva vào thế kỷ 16.

Sau khi Thế chiến thứ nhất kết thúc vào năm 1918, Vùng Klaipėda được xác định như một cái nêm hình tam giác, với biên giới phía bắc là Hiệp ước Melno, biên giới phía nam sau sông Neman, và ở phía tây giáp biển Baltic. Năm 1923, vì sợ rằng các cường quốc phương Tây sẽ tạo ra một nhà nước tự do, người Litva nắm quyền kiểm soát khu vực này và, như một phần của các cuộc đàm phán khu vực lớn hơn, đã đưa khu vực này vào Nhà nước Litva. Vào tháng 3 năm 1939, Litva đã chấp nhận các yêu cầu của Đức Quốc xã và chuyển Vùng Klaipėda sang Đức. Như Thế chiến IIkết thúc vào năm 1945, Liên Xô đã sáp nhập khu vực này vào Litva Xô viết. Từ năm 1990, khu vực của Vùng Klaipėda đã hình thành một phần của Cộng hòa Litva độc lập, là một phần của các hạt Klaipėda và Tauragė. Biên giới phía nam được thiết lập bởi Hiệp ước Versailles xác định ranh giới quốc tế hiện tại giữa Litva và Tỉnh Kaliningrad của Liên bang Nga.